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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
6/1/2009 has been entered. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claim 1 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. 

Regarding claim 1 , step 2a states "determining if the token has been received..." 
and step 2b states "transmitting the token on the output port Oj when the token has 
been received..." Step 1b states "receiving a token on input port I" and step 1e states 
"...if said output port Oj has transmitted a token" Steps 1b and 1e are receiving and 
transmitting a token. Steps 2a and 2b are determining and transmitting the token also. 
It is unclear from the claim language which tokens are steps 2a and 2b referring to since 
there are two different tokens and steps 1b and 1e. It is also unclear if tokens in the 
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steps 1 b and 1 e are same or different tokens. Further clarification of how tokens are 
used is necessary in the claim to particularly and distinctly claim the subject matter. 
Claim Rejections - 35 USC § 103 

4. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

5. Claims 1-6, 8-13 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Khosravi et al. (USPN 7,200,146) in view of Lindblom et al. (USPN 7,054,263). 

Regarding claim 1, Khosravi teaches a method for transitioning a network 
routing function in a network from a first routing function R 0 id, defining an established set 
of possible connections for forwarding data packets between a plurality of 
communication input ports li,..,l n and output ports Oi..,O m of each network element in 
the network, to a second routing function R ne w, defining a new set of possible 
connections between the input and output ports of each network element, wherein the 
transitioning of the network routing function is controlled by means of tokens defining 
the second routing function R new to be used by each network element in the network to 
ensure that forwarding of data packets in the network elements in the network will not 
be halted indefinitely when altering the network routing function, where the method 
when applied to a network with link-level flow control will not create network deadlock 
[Col. 8, lines 31-33, Fig. 6, alters routing table to change connections between 
input and outputs], the method comprising: (1) performing the following sequence of 
steps for each input port li of each network element in the network for altering the 
routing function used by each network element: (1a) applying the first routing function 
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Roid for the input port li [Col. 7, lines 53-55, applies a switch label for the egress 
port], (1b) receiving a token on an input port li [Col. 8, lines 16-18, update message is 
the token], (1d) applying the second routing function R new for the input port li [Col. 8, 
lines 34-38, in response to new switch-label], (1e) starting forwarding of data packets 
to every Output port Oj associated with the input port li according to the second routing 
function R new only if the output port Oj has transmitted a token [Col. 9, lines 39-44, 
transfers data packet in accordance with routing functions and correspondence 
between plurality of input and output ports], (2) performing the following sequence 
of steps for each output port Oj, of each network element in the network: (2a) 
determining if the token has been received on all input ports associated with the output 
port Oj according to the first routing function R 0 id [Fig. 7, Col. 8, lines 54-64, 
determines if the routing function is allocated for all egress ports and applies 
switching label to all egress ports if switch label is not allocated for routing in 
FE], (2b) transmitting the token on the output port Oj when the token has been received 
on all the associated input ports li [Fig. 9, Col. 9, lines 51-56, transmits switch label 
to egress ports]. 

However, Khosravi does not teach (1c) stopping forwarding of data packets 
arriving on port li after receiving updated routing function. 

Lindblom teaches stopping forwarding of data packets arriving on port li after 
receiving updated routing function [Col. 12, lines 24-40, stops forwarding packet on 
port when routing is changed]. 
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It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to stop forwarding packets when routing function changes so that 
when fault occurs the routing can be changed and traffic from that port can be stopped 
[Abstract]. 

Regarding claim 2, Khosravi teaches the network element is a switch [Fig. 10, 

1025]. 

Regarding claim 3, Khosravi teaches the token is included in a data packet 
[Col. 8, lines 19-23, message generated by routers are in a data packet]. 

Regarding claim 4, Khosravi teaches the method is applied to deterministic 
routing functions [Col. 8, lines 17-19]. 

Regarding claim 5, Khosravi the method is applied to adaptive routing functions 
[Col. 8, lines 23-28, OSPF is adaptive routing function as routes can change 
depending on available shortest path]. 

Regarding claim 6, Khosravi teaches the method is applied to source routing 
[Col. 8, lines 7-12, applicant describes source routing as per packet routing which 
is taught by reference]. 

Regarding claim 8, Khosravi teaches the method is applied to only parts of a 
complete network [Col. 8, lines 39-41]. 

Regarding claim 9, Khosravi teaches a network element [Fig. 10, 1010], 
comprising a plurality of output ports for transmitting data packets to other network 
elements in a network [Fig. 10, Ports 1-6], a plurality of input ports for receiving data 
packets from other network elements in the network [Fig. 10, Ports 1-6], a processing 
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device [Fig. 10, 1025], a memory, characterized in that the processing device is 
arranged to perform a method claim 1 [Col. 11, lines 9-13]. 

Regarding claim 10, Khosravi teaches routing functions are implemented as 
table stored in memory [Fig. 10, 1027]. 

Regarding claim 11, Khosravi teaches memory comprises computer program 
instructions arranged to perform the method when executed by the processing device 
[Col. 11, lines 9-13]. 

Regarding claim 12, Khosravi teaches a computer network system, comprising 
a number of network elements according to claim 9 [Fig. 10]. 

Regarding claim 13, Khosravi teaches a computer program, embodied on a 
storage medium or in a memory [Col. 10, lines 11-15], for execution by a processing 
device in a network element [Col. 11, lines 9-13], characterized in that the program 
comprises a set of instructions arranged to perform a method according to claim 1 when 
executed by the processing device in the network element [Col. 11, lines 14-19]. 

6. Claim 7 is rejected under 35 U.S.C. 103(a) as being unpatentable over Khosravi 
et al. (USPN 7,200,146) in view of Lindblom et al. (USPN 7,054,263) and Oprescu 
(USPN 5,784,557). 

Regarding claim 7, the references teach a method as discussed in rejection of 
claim 5. 

However, the references do not teach reducing the cyclic dependency graph to 
non-cyclic graph. 
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Oprescu teaches reducing the cyclic dependency graph to non-cyclic graph 
[Abstract]. 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to reduce the cyclic dependency graph to non-cyclic graph so that 
a direction for the data packet can be established [Col. 6, lines 44-48]. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chandrahas Patel whose telephone number is 
(571 )270-121 1 . The examiner can normally be reached on Monday through Thursday 
7:30 to 17:00 EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ricky Ngo can be reached on 571-272-3139. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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